package algorithm;

/**
 * @author littlebadfox
 * @create 2021-05-16-10:17
 * @desc 选择排序
 */
public class SelectSort {

    public static void main(String[] args) {
        int[] nums={1,4,2,3,5};
     for(int i=0;i<nums.length;i++){
         //1、找到当前微操作的数组的最小元素的位置
         int min=i;
         for(int j=i+1;j<nums.length;j++){
             if (nums[j] < nums[min]) {
                 min=j;
             }
         }
         //2、找到该位置知乎，要把最小值移到数组的最前面
         //当默认的最小值的位置发生改变时，需要进行元素交换
         if(min!=i) {
             int temp=0;
             temp=nums[i];
             nums[i]=nums[min];
             nums[min]=temp;
         }
     }
     for(int i=0;i<nums.length;i++){
         System.out.print(nums[i]);
     }
    }
}
